A CHARACTERIZATION OF THE CONVEXITY OF CYCLIC 
POLYGONS IN TERMS OF THE CENTRAL ANGLES 



lOSIF PINELIS 

Abstract. Let V he a, cyclic n-gon with n ^ 3, the central angles Bq G 
{—IT, it], . . . , 9„-i S (— TT, it], and the winding number w := (9o + - • i)/ (27r). 

The vertices of V are assumed to be all distinct from one another. It is then 
proved that V is convex if and only if one of the following four conditions 
holds: 

(I) : to = 1 and So,. . . ,e„_i > 0; 

(II) : w = -1 and 6»o, . . . , d^-i < 0; 

(III) : w = and exactly one of the angles dg, . . . , 6„-i is negative; 

(IV) : ui = and exactly one of the angles Bq, . . . , 6„—i is positive. 



0. Introduction 

The paper is organized as follows. In Section the basic definitions are given 
and the main result, Theorem ll.51 is stated. 

In Section |51 the proofs are given. More specifically, Subsection 12.11 contains 
statements of lemmas and, based on them, the proof of Theorem ll.5l the proofs of 
all lemmas are deferred further to Subsection l2.2l 

1. Definitions and Results 

A polygon is any finite sequence V := (Vq, . . . , Vn-i) of points (or, interchange- 
ably, vectors) on the Euclidean plane. The points Vo,...,Vn^i are called the 
vertices of V. The smallest value that we shall allow here for the integer rt is 3. 
The segments, or closed intervals, 

[F„ V,+i] conv{^„ -^,+1} for z G {0, . . . , n - 1} 

are called the edges of polygon P, where 

V„ := Vq. 

The symbol conv denotes, as usual, the convex hull [6, page 12]. Note that, if 
Vi = Vi+i, then the edge [Vi, is a singleton set. 
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Our terminology concerning convexity corresponds to that in [6]. Here and in 
the sequel, we also use the notation 

fc,TO {i G Z; k ^ m}, 

where Z is the set of all integers; in particular, k, m is empty ii m < k. 

Let us define the convex hull of polygon V as the convex hull of the set of its 
vertices: conv'P := conv{Vb, ■ • ■ , Ki-i}- 

Given the above notion of the polygon, a convex polygon can be defined as a 
polygon V such that the union of the edges of V coincides with the boundary 
dcoiwV of the convex hull convT-" of P; cf. e.g. [7, page 5]. Thus, one has 

Definition 1.1. A polygon V — (Vb, . . . , Vn-i) is convex if 

y -6)convP. 

i60,Ti-l 

Let us emphasize that a polygon in this paper is a sequence and therefore 
ordered. In particular, even if all the vertices Vq, . . . ,Vn-i of a polygon V = 
(Vo, . . . ,Vn-i) are the extreme points of the convex hull of V, it does not nec- 
essarily follow that P is convex. For example, consider the points Vq = (0,0), 
Vi = (1,0), V2 = (1,1), and 1/3 = (0,1) in R^. Then polygon (Vq, V^i, 1^2, ^^^3) is 
convex, while polygon (Vq, V2, Fi, V3) is not. 

Definition 1.2. Let us say that a polygon V = (Vq, . . . , Vn-i) is ordinary if its 
vertices are all distinct from one another: (i^j&ieO, n — l&jeO,n— 1) => 

Remark 1.3. The set of edges of any polygon can be represented as the union of 
the sets of edges of ordinary polygons. 

Definition 1.4. A polygon V — (Vq, . . . , Ki-i) is cyclic if all of its vertices, 
Vb, . . . , Vn-i, lie on a circle (of a stricly positive radius). 

Let us now define the central angles of a cyclic polygon V — (Vb, . . . , Ki-i)- We 
shall identify the Euclidean plane with in such a way that 

K) = (1,0) 

and the center of the circumscribed circle is (0, 0), so that the circumscribed circle 
of the cyclic polygon is the unit one. Then [1, Chapter VIII, §2], for each i e 0, n, 
there is some (7^ G M such that 

(1) Vi = (cos cTj, sincTi); 

in fact, Ui is determined up to an arbitrary additive integer multiple of 2-k. Thus, 
for any i G 0, n and any semi-open interval / of length 27r, there is a uniquely 
determined number ai in interval / such that Q holds. 

This allows one to define the Ui's in a unique way. Namely, set 

(To := 0; 
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then, successively for every i e 0, n — 1, given a value of ai, take tii+i to be the 
uniquely determined number in the semi-open interval {<Ti — tt, ai + tt] such that 
Vi+i = (coscri+i,sincri+i). 

In particular, the winding number of polygon V 



is then uniquely determined. Note that w must be an integer (because Vn = Vq, so 
that ^ = e Z). 

Now, for every i G 0,n — 1, introduce (the radian measure of) the central angle 
9i corresponding to the edge [V^, Vi+i] of the cyclic polygon V = (Vq, • • • , Ki-i) by 

Oi ■— CTj+i — CTi; 

then, by the construction of the (Ti's, 

(2) e,ei-7r,n]. 

Note also that the ordinariness of V will imply, in particular, that 

6*, ^0 Vi e 0,n- 1. 

Now we are prepared to state the main result of this paper, which was needed 
in [3]. 

Theorem 1.5. Let V = (Voj • • • 7 Ki-i) be an ordinary cyclic polygon. Then V is 
convex if and only if one of the following four conditions holds: 

(I) : w = 1 and 6*0, ... , On-i > 0; 

(II) : w = -1 and 6*0, ... , 6'„_i < 0; 

(III) : w = and exactly one of the angles 9o, ■ ■ ■ , On-i is negative: 

3i G 0,n- 1 (61, < & Vj e 0, n - 1 \ {i} Oj > 0); 

(IV) : w — Q and exactly one of the angles 9q, . . . , is positive: 

3ie0,n-l (61, > & Vj e 0, n - 1 \ {i} Oj < 0). 

Note that alternatives (III) and (IV) were overlooked in the known heuristic 
proof of [2, Theorem 1 there]. This suggests that there likely are genuine and 
substantial difhculties with the proof (and even formulation) of Theorem II . 51 that 
need to be overcome. It appears that at the root of these difficulties is the necessity 
to bridge the gap between such apparently distant notions as the polygon convexity 
and the central angles. Moreover, papers [4] and [5] suggest that the notion of 
polygon convexity is rather complex by itself, as it connects the notion of a polygon 
(and hence that of order) with the notion of convexity. 
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2. Proofs 

2.1. Lemmas, and the Proof of Theorem 11.51 Introduce the determinants 



(3) 




1 cos a a sin 
1 cos cr^ sin Ofi 
1 cos cr^, sin f7~ 



for a, /3, and 7 in the set 0, n — 1. 
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1 



( 



i + 1 if i e 0,n - 2, 
if i — n — 1. 



Lemma 2.2. The determinants 

for « G 0, n — 1 and j G 0, n — 1 \ {i, i © 1} 

are aZZ strictly positive under condition (I) or (III), and these determinants are all 
strictly negative under condition (II) or (IV). 

Lemma 2.3. Suppose that, for some i, j, and k in the set 0,7i — 1, there exist 
integers p and q such that 

(4) (jj := aj + 27rp £ (cti, cTj+i) & ak := Cfc + Stti? G ((7^+1, (7^ + 27r) 



Lemma 2.4. Suppose that one has one of the following three patterns for the 9i 's: 

(PI): 6*0, • • ■ , 0jn > and Oq + ■ ■ ■ + 9m > 27r, for some m G 0, n — 1; 
(P2): 9o < 0; 9i, . . . , 9,n > 0; and 9,n+i < 0, for some m G 2, n - 2; 
(P3): 6*0 < 0, 6*1 > 0, 6*2 < 0, and 93 > (so that n ^ A). 

Then either or © holds for some i, j, and k in the set 0,71—1 and some 
integers p and q. 

Definition 2.5. Let PQ,...,Pm, be distinct points on the plane. Let us write 
P2, ■ ■ ■ , Pm I [-Fb , Pi] md say that points P2, . . . , Pm are strictly to one side ) of seg- 
ment [Po, Pi] if the (straight) line through points Pq and Pi is the boundary of an 
open half-plane containing the set {P2, • ■ ■ , Pm}- 

For any given i G 0, n — 1, let us say that a polygon V ~ (Vq, . • . , Ki-i) is strictly 
to one side of its edge [Vi, V^+i] if the set {Vj : j £ 0,n — l\{i,i (B 1}} is so. 



or 



(5) 



a-j G ((Tj+i,cri) & o-fe G {a.i,a.i+i +2tt). 



Then 



A 



1 ^k,iA®l < 0. 
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Let us say that a polygon is strictly to-one-side if it is strictly to one side of 
every one of its edges. 

Lemma 2.6. An ordinary cyclic polygon V ~ (Vq, . . . , Vn-i) is convex if and only 
if it is strictly to one side. 

Lemma 2.7. Let Xi and yi denote the coordinates of points Vi, so that Vi = {xi,yi) 
for all i G 0, n — 1. Then, for any choice of a, (3, i, and j in 0,n — 1, 

Vc,,Vp\[V,,V,] ^ A„,„- A^,,,, > 0, 

where Aa,i,j are given by (j^J. 

Lemma 2.8. An ordinary cyclic polygon V — (Vo, . . . , Vn-i) is convex if and only 
if for each i G 0, n — 1 the signs of the determinants Aj^i^^^i are the same for all 
j e 0, n - l\{i,i© 1}. 

Lemma 2.9. An ordinary cyclic polygon V — (Vb, . . . , Vn-i) is convex only if none 
of the three patterns, (P1)-(P3), listed in Lemma \2.4\ takes place. 

Proof of Theorem \1.5l "If The "if part of Theorem 11.51 follows immediately 
from Lemmas 12.21 and 12.81 

"Only if To prove the "only if part of Theorem ll.5l suDDOse. to the contrary, 
that V — (Vb, . . . , V„-i) is an ordinary cyclic polygon with rt ^ 3, but none of the 
conditions (I)-(IV) holds. Then at least one of the following 5 alternatives must 
take place: 

(Al): 6lo,...,6'„-i>0andw7^1; 

(A2): 6*0, ... , 6'„_i < and w ^ -1; 

(A3): among the n values Oq, . . . ,9„-i exactly one value is negative, and 

(A4): among the n values 9q, . . . ,9n-i exactly one value is positive, and 

(A5): among the n values 9q, . . . , at least two values are positive and 
at least two values are negative (so that n ^ 4). 
It suffices to show that each of these 5 alternatives leads to a contradiction. 

Alternative (Al): Assume that (Al) takes place. Then w £ {2,3,...}, so 
that 9q + ■ ■ ■ + 9n-i > 27r. Thus, pattern (PI) listed in Lemma 12.41 takes place 
(with m = n — 1). By Lemma 12.91 this contradicts the convexity of polygon V. 

Alternative (A2): This is quite similar to alternative (Al). In fact, (A2) 
reduces to (Al) if polygon V = (Vb, . . . , T4-i) is replaced by the "re-oriented" 
polygon {Vn-i, . . . , Vb). 

Alternative (A3): Assume that (A3) takes place. Then, w.l.o.g., 9o, . . . , 0„_2 > 
0; 9n-i < 0; a-n ^ 9o + ■ ■ ■ + 9n-i = 2ttw, where w is a nonzero integer. Moreover, 
2'Kw = cr„ — CT„_i + 9n-i > 9n-i > — TT, SO that ui is a nonnegative integer. Then 
in fact w ^ 1 (since w 0). Thus, 

6*0 H h 9n-2 = O-n-l = ffn - 9n-l > CFn = StTW ^ 27r, 
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so that pattern (PI) listed in Lemma lT^ takes place (with m — n — 2). By Lemma 
12.91 this contradicts the convexity of polygon V. 

Alternative (A4): This is quite similar to alternative (A3). In fact, (A4) 
reduces to (A3) if polygon V = {Vq, ■ ■ ■ ,Vn~i) is replaced by the "re-oriented" 
polygon {Vn-i,...,Vo). 

Alternative (A5): Assume that (A5) takes place. For the given convex cyclic 
polygon V ~ {Vq, . . . , Vn-i), let us call a non-empty set i? C 0, n — 1 a plus-run if 
di > for alH e i? and R = k,£ for some integers k and £. Let us refer to the 
cardinality of a plus-run as its length. A plus-run will be called maximal if it is not 
contained in any other plus-run. Similarly defined are a minus-run (with condition 
9i < in place of 0i > 0), its length, and a maximal minus-run. A run is a set 
which is either a plus-run or a minus-run. A maximal run is a set which is either a 
maximal plus-run or a maximal minus-run. Let r denote the number of maximal 
runs for the polygon V. 

Note that (A5) implies that r ^ 2. Therefore, it suffices to consider the following 
three cases. 

Case (A5-1): There are no runs of length ^ 2. That is, the signs of the 
9i^s alternate. In view of the "re-orientation" possibility, one may assume w.l.o.g. 
that pattern (P3) listed in Lemma lT^ takes place. By Lemma this contradicts 
the convexity of polygon V. 

Case (A5-2): r = 2. In view of the "re-orientation" possibility, one may 
assume w.l.o.g. that 6*0, ... , Ok-i < and 9k, ■ ■ ■ , 9n-i > 0, for some A; £ 2, n — 2. 
Consider now the cyclic permutation of the 9iS: 

{9o, 9i, . . . , 9n-k, 9n^k+l, ■ ■ ■ , 9n-l) ■— (flfc-l, . . . , 6'„_i, 6*0, . • . , 9k-2), 

corresponding to the cyclic permutation 

V := (Fo, Vi,---, Vn^k, Vn-k+i, . . . , K-i) (T4-i, . . . , K-i, K,, . . . , Vk^2) 

of polygon V ^ {Vq,..., K-i)- Then < 0; 9i, . . .Jn-k > 0; and 9„-k+i < 0. 
That is, pattern (P2) listed in Lemma lTH takes place for the cyclic polygon V with 
m := n — k (note that m S 2, n — 2, since k G 2, n — 2). By Lemma f2. 91 this is a 
contradiction, since the convexity of polygon V implies that of polygon V. 

Case (A5-3): r ^ 3 and there is a (maximal) run of length ^ 2. Let 

{0,...,ii}, {ii + l,...,i2}, {i2 + 1, . • . ,13}, {ir-i + 1, ■ • ■ ,?^ - 1} 

be the maximal runs, for some ii, 12, «3, . . . , ir-i in 0, n — 1 such that $J ii < 12 < 
13 < • ■ ■ < ir-i < n — 1. In view of the possibility of a cyclic permutation, one may 
assume w.l.o.g. that the second maximal run is of length ^ 2; that is, i2 ^ ii + 2. 
In view of the "re-orientation" possibility, one may assume w.l.o.g. that 9i-^ < 0; 
6*^^+1, 6*^2 > 0; and 9i2+i < 0. Thus, pattern (P2) listed in Lemma [2.41 takes 
place for a cyclic permutation of polygon V (with m ~ i2 — ii G 2, n — 2). By 
Lemma [2.91 this contradicts the convexity of polygon V. □ 
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2.2. Proofs of the Lemmas. 



Proof of Lemma \2.1\ Subtracting the second row of the determinant Aj j from 
the other two ones and then expanding the determinant along the first column and 
using the product expressions for cosx — cosy and sin a; — siny, one has 



A 



i,i,i©l 



sm — sm sm — - cos — sm cos 

2 2 V 2 

. . Oi . a-j ~ a., . cTj - o-j+i 

=4sm — sm — sm — , 

2 2 2 ' 

where we also used the identity sin x cosy — siny cos a; = sin(a; — y). □ 



Proof of Lemma \2.!A Take any i and j such that 



iG0,7i-l and j £ 0, n - 1 \ {i, i © 1}. 

(I): Consider the case when conditions (I) hold. Recall that condition w = \ 
means that 0o + ' • • + 6'„_i = 27r. Consider next the two possible subcases: i — n~l 
and i S 0, n — 2. 

If i = n — 1, then z © 1 = and j G 1, n — 2 = 1, i — 1. Hence, in view of (0) 
and Lemma l2. II 

I G (0,^2] C (0,7r), 



2 2 

Aj^i^i0i > 0. 



2^ 

'OJ+l + ■■■ + e^+l) e (-7r,0), 



If i e 0, n - 2, then i®l=i + lel,n-l and j G 0, i - 1 U i + 2, - 1. If 
J G 0, « — 1, then both {aj — (Ti)/2 and (cTj — cri+i)/2 lie in the interval (— tt, 0). If 
J G i + 2, n — 1, then both [aj — ai)/2 and {aj — cri+i)/2 lie in the interval (0, tt). 

It follows that Aj^i_i0i > if conditions (I) hold. 

(II) : The case when conditions (II) hold is quite similar to (I). In this case, 
one has AjYj,i©i < for alH G 0, n — 1 and j G 0, n — 1 \ {«, z ® 1}. 

(III) : Consider the case when conditions (III) hold. Here, w.l.o.g., it is On^i 
that is negative, of all the central angles 9o, . . . , 9n-i- That is, one has 6*0, ... , 0n-2 > 
and On-i < 0. Also, condition w = means that Oq + ■ ■ ■ + 9n-i = 0. Hence, 
(T„_i ~ —On-i G (0,7r), and so, ~ o-^ G (0,7r) whenever 0^r<s^n — 1. 
Consider next the two possible subcases: i = n — 1 and i G 0, n — 2. 

If z = n— 1, then i©l = and jGl,n — 2 = l,z — 1. Hence, 9i — 9n-i G (~7r, 0), 
(Jj — ai e (— TT, 0), and aj — ct^+i — aj — ctq £ (0, tt). Thus, Aj^i^i^i > 0. 
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If i G 0, n - 2, then «el = i + lel,n-l and j G 0, i - 1 U i + 2, n - 1. 
If J e 0,i — 1, then both aj — Ui and ctj — fTi+i he in the interval (— 7r,0). If 
J e i + 2, n — 1, then both Uj — Ui and ctj — di+i he in the interval (0, tt). 

It follows that Aj_i^i0i > if conditions (III) hold. 

(IV): The case when conditions (IV) hold is quite similar to (III). In this case, 
one has A^.i^,®! < for alH e 0, n — 1 and e 0, n — 1 \ {i, i ® 1}. □ 



Proof of Lemma WlK Assume that the conditions of Lemma f2. HI hold. Note that, 
in view of Lemma [2. II and identity sin = [—ly sin |- for p G Z, one has 

TT-k^ — sm sm — — sm sm . 

IGsin^l 2 2 2 2 

Consider now the following two possible cases. 

Case 1: Q holds. Here condition aj G (CTi,(Ti+i) implies that ct^ < Ui+i. 
Moreover, one has 

< (Tj — CTi < (Ji+i — cr,: = 6i ^ TT, so that ^ ^' G (0, 7r/2); 

> (Tj — <7i+i > ai — (Ji+i — —6i ^ — TT, so that — — G (— 7''/2,0); 

< (Ji+i — fJi < (Tfe — fJi < 27r, so that ^^-^ — - G (0, tt); 

< (7fc — (Ji+i < iJi — (Tj+i + 2tt < 27r, so that — — ^ G (0, tt). 

Thus, Lemma [2.31 follows in Case 1. 

Case 2: (jSJ holds. This case is quite similar to Case 1; interchange fjj with 
cTi+i and 9i with {—Oi) everywhere. □ 

Proof of Lemma \2.4\ (PI): Suppose that pattern (PI) takes place: 

00, . . . , 6'„i > and 0o + • • • + dm > 27r, for some m G 0, rt — 1. 

Then, in view of |(2J), the condition [fTm+i =]0o + ■ ■ ■ + 6„i > 27r implies that m ^ 2. 
Moreover, w.l.o.g., m is the smallest integer ^ 2 such that (PI) holds. Hence, 

CT,,, ^ 27r, 

and so, ct„i+i = cr,„ + 0„i ^ 27r + tt = Stt; that is, 

a-,„+i - 27r G (0,7r]. 
Also, ctq = 0, CTi = G (0, tt], and Cm = cTm+i — 9m > 27r — (?„i ^ tt. Hence, 

m — 1 



(0,7r] C (0, CTm] = {cro,(Jm] = [J (cri,cri+i] 



i=0 



Since Um+i — 27r G (0, tt] and Gm+i — Stt ^ (7^ for any i G 0, m — 1 (because polygon 
V is ordinary), it follows that 

fm+l - 27r G (cTi, CTi+l) 

for some 

i G 0, m — 1; 

that is, the first half of condition Q takes place with j = m + 1 and p = — 1. 

Let us show that the second half of condition Q takes place for appropriate k 
and q. Here we must distinguish between the two possible cases: i G 0, m — 2 and 
i = m — \. 

Case (Pl-1): i G 0, m - 2. Here, 

fi+l < (Tm ^ 27r ^ CTi + 27r. 

Therefore, dm G [(Ti+i,(Ti + 2tt], and so, CTm G (ci+ijCi + 27r), because i + 1 < m 
and polygon P is ordinary. Thus, one has the second half of condition with 
k = m and q — 0. 

Case (Pl-2): i ~ ni — 1. In view of l(2Jl, one has 0m-2,^m-i =^ t^', moreover, 
conditions 6'„j_2 = ^'m-i = tt would imply that Kn-2 = Kn, which would contradict 
the ordinariness of polygon P. Therefore, 9^-2 + ^'m-i < 27r. Hence, 

O'm-2 + 27r > 0'„i_2 + ^m-2 + — <^ rm 

and so, cr„i-2 + 27r G ((Xm, cr,„_i + 2tt), which implies the second half of condition 
Q with k ~ m — 2 and q = I. 

This completes the consideration of pattern (PI). 

(P2): Suppose that pattern (P2) takes place: 

00 < 0; 9i, . . . , 9,n > 0; and 9,n+i < 0, for some m G 2, ti — 2. 

Here we must distinguish the following four possible cases. 

Case (P2-1): cr2 > 0. Here, ctq = G (cri,cr2) (since ai = 9o < and (T2 > 0); 
that is, the first half of condition Q takes place with i = 1, j = Q, and p ^ 0. Next, 
note that 9i + 92 < 2n (because 9i,92 ^ n and 9i ^ 92 = tt would imply V2 = Vo , 
which would contradict the ordinariness of V). Hence, as = ai + 9i + 92 < (Ji + 27t. 
Also, 0-3 — (72 = 6*2 > 0. It follows that G (cr2, <Ji + 27r); that is, the second half 
of condition I^J takes place with k = 3 and q = (and the same i = 1). 

Case (P2-2): cr„+i < 0, arn+2 > ox- Then 

m 

[J(fi, O'j+l] = (fliCTm+i] 3 ((Ti,(Tm+i) 9 (Tm+2, 

because am+2 = Cm+i + ^'m+i < fm+i and by condition (T,n+2 > <^\- Hence and 
because of the ordinariness of V, one has 

Crm+2 e (Ci, (Ti+i) 
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for some i e 1, to. On the other hand, ct^+i — (Jm+i — (^i+i + ■ ■ ■ + ^m) ^ <^m+\ < 0, 
by the definition of Case (P2-2). Also, 

o-j + 27r = (Ti + 6*1 H h + 27r ^ (Ti + 27r = 6*0 + 27r > -TT + 27r > 0, 

so that 

(To = e (<Ti+l,(Ti + 27r). 

Thus, condition (0J takes place with j = to + 2, p = 0, fc = 0, and (7 = 0. 

Case (P2-3): a-,„+i < 0, cjm+i < (Ji- Then am+i = fii + 6*1 H h 6',„ > fii 

and cr,ri+i < = (Jo, so that 

Cm+l e (CTI, fJo)- 

On the other hand, 0^+2 = fm+i + (^m+i > (Ji+ Om+i >cri— 7r = 6'o — 7r> — 27r = 
(To — 27r and crm+2 < o"! (by the definition of Case (P2-3)); hence, 

o-m+2 + 27r e (fTo, 0-1 + 2tt). 

Thus, condition 101 takes place with 1 = 0, j=to+1,p = 0, fc = TO + 2, and q — \. 

Case (P2-4): 0-2 < 0, am+i > 0. Let here i be the greatest integer such that 
(Ji < (such an i exists, by the definition of Case (P2-4)). Then cTi+i > and 
i G 2, TO. Hence, 

O-Q = e ((Ti, (Ti+l). 

On the other hand, ai — Oq < Oq + 9i + ■ ■ ■ + 9i^i = and <Ji = 9q — tt = 
+ TT — 27r > (Ti + 0i — 27r = (Ji+i — 2tt, so that 

CTi + 27r e (cr.j+1, (Ti + 27r). 

Thus, condition takes place with j = 0, p = 0, k ~ 1, and q = 1. 
This completes the consideration of pattern (P2). 
(P3): Suppose that pattern (P3) takes place: 

9o < 0, 6*1 > 0, 92 < 0, and 6I3 > (so that n ^ 4). 

Here we must distinguish the following 6 possible cases. 

Case (P3-1): (T3 > 0, (74 > cr2- Here, (T2 = — 6*2 > 0-3 > = (Tq- Also, 
(Ji = 9o < = (Jo- Hence, 

(To e (cri, (T2). 

On the other hand, (74 > (T2 (by the definition of Case (P3-1)) and (T4 = cti + 6'i + 
6*2 + 6*3 < cTi + 6'i + 6*3 sS (71 + 27r. It follows that 

o'4 G (o'2, o"! + Stt). 

Thus, condition 10} takes place with i = 1, j = 0, p = 0, k = 4, and (7 = 0. 

Case (P3-2): (73 > 0, (74 < (72. Here, (74 = (73 + ^^3 > (73 and, by the definition 
of Case (P3-2), (74 < a2- Hence, 

(74 e ((73, (72). 
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On the other hand, a2 — 2tt = Oq + 9i — 2tt < 6i — 2it ^ n — 2Tr < = ag and, by 
the definition of Case (P3-2), 0-3 > = ctq- It foUows that 

ao + 2n e ((72, 0-3 + 27r). 

Thus, condition ^ takes place with i — 2, j — 4, p — 0, k — 0, and q — I. 

Case (P3-3): (T2 < 0, CT3 < ai. Here, a-z = (Ji + Oi > g\ and, by the definition 
of Case (P3-3), 02 < = ctq. Hence, 

(72 e ((Tl, (To). 

On the other hand, (73 = (Jo + + 6*1 + ^2 > ctq + ^0 + ^2 > (^o — 27r and, by the 
definition of Case (P3-3), (T3 < a\. It follows that 

(T3 + 27r e ((To, (Tl + 27r). 

Thus, condition lO takes place with i = 0, j = 2, p = 0, fc = 3, and (7=1. 

Case (P3-4): 02 < 0, cr3 > (Ti. Here, (T3 = 02 + 62 < cr2 and, by the definition 
of Case (P3-4), (73 > ai. Hence, 

(T3 e ((Tl,(T2). 

On the other hand, (Ti + 27r = (To + ^o + Stt > ctq — tt + 27r > ctq and, by the definition 
of Case (P3-4), cr2 < = ctq- It follows that 

(To e ((T2,(Tl + 2tt). 

Thus, condition 10} takes place with i = 1, j = 3, p = 0, fc = 0, and q = Q. 

Case (P3-5): (T2 > 0, (T3 < 0, (T3 > (Ti. Here, by the definition of Case (P3-5), 
(T3 < = (To and (T3 > (Ti . Hence, 

0-3 e (cti,(to). 

On the other hand, (T2 = (Ti + 0i ^ (Ti + tt < (Ti + 27r and, by the definition of Case 
(P3-5), (T2 > = (To. It follows that 

(T2 e ((To,(Tl + 27r). 

Thus, condition ^ takes place with i = 0, j = 3, p = 0, fc = 2, and (7 = 0. 

Case (P3-6): (T2 > 0, (T3 < 0, (T3 < (Ti. Here, (Tq = > 6*0 = (Ti and, by the 
definition of Case (P3-6), (T2 > = (To. Hence, 

(To e ((Tl,(T2). 

On the other hand, (T3 = (T2 + ^2 > (T2 — tt > (T2 — 27r and, by the definition of Case 
(P3-6), (T3 < (Tl. It follows that 

(T3 + 27r e ((T2,(Ti + 27r). 

Thus, condition takes place with i = 1, j = 0, p = 0, fc = 3, and (7=1. 

This completes the consideration of pattern (P3) as well. □ 
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Proof of Lemma \2.b\ "Only if: Suppose a polygon V — (Vq, . . . , Ki-i) is or- 
dinary and convex. Take any i e 0, n — 1. Then, by Definition 11.11 [l/^jVi+i] C 
dcomrV. Hence, by [6, Theorem 11.6], the fine £ through points Vi and Vi+i 
is the boundary of a closed half-plane containing convP. Moreover, for any 
j G 0,n — 1 \ ® 1}, point Vj is not on line I (because (i) no line can have 
more than two distinct points in common with a circle and (ii) polygon V is cyclic 
and ordinary). Hence, polygon V is strictly to one side of its edge for 
each I G 0, n — 1. 

"If: Suppose a polygon V = (Vb, . . . is strictly to-one-side. For any 

? S 0, 71 — 1, consider the line £ through points Vi and Vi+i. Then £ is the boundary 
of a closed half-plane H containing conv'P. By the definition of the convex hull, 
[Vi, V^+i] C conv'P. Hence, 

[V^,Vi+l]Q£C^ conv V = dHn conv P Cd conv V 

(the latter inclusion follows because convP C H). □ 

Proof of Leraraa \2. T\ Take any a, j3, i, j in the set 0, n — 1. By Definition 12. 51 one 
has Va,Vf3\[Vi, Vj] if and only if Vj / Vi and there exists some vector li = (a, b) € 
]R2 such that 



Since 



Wj = < 7? ■ ViV, for 7 e {a, /?}. 



1 Xct Xi t/i 
1 
1 Uj yi 

one may replace w. 1.0. g. the points Fq, V/j, Vi, Vj hy Va — Vi, Vp — Vi, Vi — Vi = (0,0), 
Vj — Vi, respectively. Hence, w.l.o.g., 

V = (0,0). 

Then the condition Vq, V/j] [V^, Vj] can be rewritten as 

axj + byj = < ax^ -|- by^ for 7 G {a, /?} 

and {xj,yj) ^ (0, 0). W.l.o.g., yj ^ 0. Then condition axj+byj = is equivalent to 
b = — -^a, so that the inequality < ax^+by-y can be rewritten as -^{x^yj—Xjy^) > 
0, or as ^Aj^ij < (where 7 G {a, /?}); in particular, it follows that a ^ 0. 
We see that the condition Va,V/3\[Vi,Vj] implies 

This proves the "=4>" part of Lemma [2. 71 

To prove the "<^=" part, let n := e{—yj,Xj), where e := signA^ i j. Then the 
condition Aa^ijAp^ij > implies that e = signA^^^j-. Also, it ■ ViVj — 0, while 



n ■ ViVj = e(xjj/^ - yjXj) = eA^^i^j = |A^_ij| > 
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for 7 G {a, (3}, so that the condition V^, Vs | [V;, Vj] takes place. □ 
Proof of Lemma \2.tA This follows immediately from Lemmas and ITTI □ 



Proof of Lemma W^ This follows immediately from Lemmas 12.41 12.31 and 12. 81 □ 
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